Zero-sum risk-sensitive stochastic games on a countable state space
نویسندگان
چکیده
منابع مشابه
Nonzero-sum Risk-sensitive Stochastic Games on a Countable State Space
The infinite horizon risk-sensitive discounted-cost and ergodic-cost nonzero-sum stochastic games for controlled Markov chains with countably many states are analyzed. For the discounted-cost game, we prove the existence of Nash equilibrium strategies in the class of Markov strategies under fairly general conditions. Under an additional geometric ergodicity condition and a small cost criterion,...
متن کاملDefinable Zero-Sum Stochastic Games
Definable zero-sum stochastic games involve a finite number of states and action sets, reward and transition functions that are definable in an o-minimal structure. Prominent examples of such games are finite, semi-algebraic or globally subanalytic stochastic games. We prove that the Shapley operator of any definable stochastic game with separable transition and reward functions is definable in...
متن کاملZero-sum constrained stochastic games with independent state processes
We consider a zero-sum stochastic game with side constraints for both players with a special structure. There are two independent controlled Markov chains, one for each player. The transition probabilities of the chain associated with a player as well as the related side constraints depend only on the actions of the corresponding player; the side constraints also depend on the player’s controll...
متن کاملA note on two-person zero-sum communicating stochastic games
For undiscounted two-person zero-sum communicating stochastic games with finite state and action spaces, a solution procedure is proposed that exploits the communication property, i.e., working with irreducible games over restricted strategy spaces. The proposed procedure gives the value of the communicating game with an arbitrarily small error when the value is independent of the initial state.
متن کاملStochastic Games on a Product State Space
Stochastic games and product-games. An n-player stochastic game is given by (1) a set of players N = 1 n , (2) a nonempty and finite set of states S, (3) for each state s ∈ S, a nonempty and finite set of actions As for each player i, (4) for each state s ∈ S and each joint action as ∈×i∈N As , a payoff r i s as ∈ to each player i, (5) for each state s ∈ S and each joint action as ∈×i∈N As , a ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Stochastic Processes and their Applications
سال: 2014
ISSN: 0304-4149
DOI: 10.1016/j.spa.2013.09.009